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Abstract: The theory of rough sets was firstly proposed by Pawlak. Later on, Smarandache 
introduced the concept of neutrosophic (NS) sets in 1998. In this paper based on the concept of 
rough neutrosohic set, we define the concept of single valued neutrosophic information systems. In 
addition, we will discuss the knowledge reduction and extension of the single valued neutrosophic 
information systems. 


1 Introduction 


The rough sets theory introduced by Pawlak [27] is an excellent mathematical tool for modeling 
and processing incomplete and inconsistent information in information systems. The basic 
philosophy of rough sets is based upon the approximation of sets by pair of sets known as lower 
approximation and upper approximation. Here, the lower and upper approximation operators are 
based on equivalence relation. However, in many real life problems, rough set model cannot be 
applied due to the restrictive condition of requirement of equivalence relation. The combination of 
fuzzy sets and rough sets lead to two concepts: rough fuzzy sets and fuzzy rough sets. Rough fuzzy 
sets [5] are the fuzzy sets approximated in the crisp approximation spaces and fuzzy rough sets [3] 
are the crisp sets approximated in the fuzzy approximation space. In addition, the concept of rough 
fuzzy sets and fuzzy rough sets are generalized to intuitionistic fuzzy environment such as rough 
intuitionstic fuzzy sets [4, 14]. Different applications in this direction are studied by various authors 
[3, 9, 10, 11, 12, 27, 28, 29]. 

As a generalization of fuzzy sets [17] and intuitionistic fuzzy sets [13], the concept of 
neutrosophic sets (NS for short) was introduced by Smarandache [6]. The concept of neutrosophic 
set theory is a new mathematical tool for handling problems involving imprecise, indeterminacy 
and inconsistent data (useful to deal with indeterminacy). According to Smarandache, a 
neutrosophic set is characterized by a triple of functions valued in [0, 1], the membership 
function, indeterminacy function and the non-membership function. The evaluation degrees of 
membership, indeterminate and non-membership are independent. From scientific or engineering 
point of view, the neutrosophic set and set-theoretic view, operators need to be defined. Otherwise, 
it will be difficult to apply in the real applications. Therefore, Wang et al. [7] defined a single 
valued neutrosophic set (SVNS) and then provided the set theoretic operations and various 
properties of single valued neutrosophic sets. Later on, Wang et al. [8] introduced the concept of 
interval neutrosophic sets. The original rough sets approach and their hybrid structures such as 
rough fuzzy sets and rough intuitionistic fuzzy sets are not able to deal with indeterminate and 
inconsistent data. For this reason, Broumi et al. [21] introduced a new hybrid mathematical 
structure called rough neutrosophic sets, handling incomplete and indeterminate information, then 
defined and studied the operations and properties of rough neutrosphic sets and presented some 


examples. The concept of rough neutrosophic sets combines neutrosophic set theory and rough set 
theory. The concept of rough neutrosophic set is the generalization of rough fuzzy sets and rough 
intuitionistic fuzzy sets. Based on the equivalence relation on the universe of discourse, Salama and 
Broumi [2] defined rough neutrosophic sets in another way and added some important properties. 
Broumi et al. [22] proposed a new mathematical model named “lower and upper soft interval 
valued neutrosophic rough approximations of an IVNSS-Relation” by extending the concept of 
lower and upper soft interval valued intuitionistic fuzzy rough approximations of an IVIFSS- 
relation to the case of IVNSS and investigated some of their properties. In the same year, Broumi 
and Smarandache [23] extended the concept of interval valued intuitionistic fuzzy soft rough sets 
[1] to the case of interval valued neutrosophic soft rough sets. Based on the concept of interval 
neutrosophic sets and rough set, Broumi and Smarandache [24] extended the rough neutrosophic 
sets to the interval rough neutrosophic sets. Monadal and Pramanik [14] applied the concept of 
rough neutrosophic set in multi-attribute decision-making based on grey relational analysis. The 
same authors in [16] also studied cosine similarity measure of rough neutrosophic sets and its 
application in medical diagnosis. 

Literature review reflects that no studies have been made on information system using rough 
neutrosophic sets. 

In this paper, based on the combination of the classical Pawlak rough set theory with the 
neutrosophic set theory presented in [21] we develop the single valued neutrosophic information 
systems. Finally, we define the neutrosophic reduction on the classical Pawlak information 
systems, and then discuss the knowledge reduction of the single valued neutrosophic information 
Systems. 


2 Preliminaries 


Throughout this paper, let U be a universal set and E be the set of all possible parameters under 
consideration with respect to U, usually, parameters are attributes, characteristics, or properties of 
objects in U. We now recall some basic notions of single valued neutrosophic sets and rough 
neutrosophic sets. For more details, the reader may refer to [6, 21]. 


Definition 2.1 [6] 


Let U be an universe of discourse then the neutrosophic set A is an object having the form A = 
{< x: Haw, VAw, MA(x)>,X E U}, where the functions u, v, œ: U—] 0,1*[define respectively the 
degree of membership, the degree of indeterminacy, and the degree of non-membership of the 
element x € X to the set A with the condition. 


~0 <a) + vaw + Wax) < 3”. 


From a philosophical point of view, the neutrosophic set takes the value from real standard or 
non-standard subsets of | 0,1*[. So instead of |] 0,1*[ we need to take the interval [0,1] for technical 
applications, because ] 0,1*[ will be difficult to apply in the real applications such as in scientific 
and engineering problems. 


For two NS, 

Ays= {<x, u, (x), valz) oal) >|x EX} 
and 

Bys= {<X, La (x), Ye (=) 0g (Œ) > | XEX) 
then, 


l. Ays & Bys if and only if 


H, (x) = Ha (x),.V4 (x) > vg (x), 0a (=) = ogs). 


2. Ays = Bys if and only if 

u, (x) =n, (x) Va (x) =vg Gx) ,@4 (Cx) =0g (x) for any x € X, 

3. The complement of Ays is denoted by A% and is defined by 

Ans= {<x, @,(x),1 — v(x), w, (x) |x © X } 

4. ANB = {<x, minju, (=), up (x) } maxtv, (x), vs (=), max{o, (x),@_(x)} >:x € X } 
5. AUB = {<x, maxfu ahi (x) }mintv, E). vs Œ), minf@, E) os >:x EX) 


Definition 2.2 [21] 


Let U be a non-null set and R be an equivalence relation on U. Let A be a single valued 
neutrosophic set in U with the membership function Hg, indeterminacy function Vg and non- 
membership function g. The lower and the upper approximations of F in the approximation (U, R) 
denoted by Æ (A) and R(A) are respectively defined as follows: 


R (A)= { <x, Mra) (x), VR(A) (x), WRA) (x)> | y €E [x], .x€ U}, R(A) = 
{<x, HRA) (x), VR(A) (x), WRA) (x)> | y © [x], , xE U}, 


where: 


Hrga) () =Ay epdp PrO) > Vrey CO=Vy ebr YO) > Ora) =Vy epla OF) 
Haga 0) =Vy ebe PrO?) > Yrga CO=Ay ebde VrO?) > Onga Ay ebdre OF), 


so0 = Haca) (x) + VECA) (x) + WRA) (x) &3 


where “ W“ and “ A“ mean “max” and “min “ operators respectively, pa), v4(v) and w,(v) are 
the membership, indeterminacy and non-membership of y with respect to F. It is easy to see that 
R(A) and R(A) are two single valued neutrosophic sets in U, thus SVNS mapping R , R :N(U) > 
N(U) are, respectively, referred to as the upper and lower rough SVNS approximation operators, 
and the pair (E (A), R(A)) is called the rough neutrosophic set in (U, R). 

From the above definition, we can see that (A) and R(A) have constant membership on the 
equivalence classes of U. If R(A) =R(A); i.e Mera) =HRray> Veia) Vaca ANd Waray = Ogay for 
any x€ U, we call A a definable neutrosophic set in the approximation (U, R). It is easily to be 


proved that zero Üx neutrosophic set and unite neutrosophic sets 1,, are definable neutrosophic 
sets. 


Definition 2.3 [19] 

If R(A)= (R(A), R(A) is a rough neutrosophic set in (U, R), the rough complement of R(A) is 
the rough neutrosophic set denoted ~ R(A)=( R(A)°, R(A)‘),where R(A)°, R(A)° are the 
complements of neutrosophic sets A(F) and R(F) respectively. 

R(A)® ={ <x, WRA) > l- VREA) (x), Hrita) (x) > | xE U}, 


and 


R(A) ={ <x, WRA) (x), l- VA) (x), Hera) (x)> | xE U}. 


3 The Single Valued Neutrosophic Information Systems 
3.1 The Knowledge discovery in the single valued neutrosophic Information Systems 


In this section, applying the basic theory of the rough set proposed, we will give some results 
about the knowledge discovery for a single valued neutrosophic information system. According to 
[29] we have the owing definitions. 

Let (U, A, F) be a classical information system. Here U is the set of objects, i.e. U= 
{%4, €5,...,¥,,}. Every element x; E U, 1 = n, is called an object, and A is the attribute set, 1.e. A 
={G,, 42,..., 4, }. Every element a; © A, j= m, is an attribute, F is the relation set of U and A, ice. 
F={ fz: j =m}, (Fj : U + V), and V; is the domain of the attribute a; .We call (U, A, F, D, G) an 
information system or decision table, where (U, A, F) is the classical information system, A is the 
condition attribute set and D the decision attribute set, i.e. D={a@,, d,..., d, }. G is the relation set 
of the U and D, G ={g;, j= p}, where g;:U— V; is the domain of the decision attribute @;. 

Let (U, A, D, G) be the information system. If Rg © Fg , i.e; of R, = "y Rp (or for any [X] 4, x 
E U ,„ there exists [x], such that [x], © [X],), then the information system is called a consistent 
information systems, or called an inconsistent information system [29]. 


Definition 3.1 


Let (U, A, F, D, G) be an information system or decision table, where (U, A, F) is the 
classical information system, D = { D, | k=1,2,... }, D, be the neutrosophic set of U, G be the 
relation sets from U to D. Then the information system is called a single valued neutrosophic 
information system. 


Theorem 3.2 


Let (U, A, F, D) be a single valued neutrosophic information system and B GA. If for any x EU: 
(ug, (x), vg. (X), g(x) =(@(x), B(x), YO) =Ra(D; (x) > RaO; (x) G = i, then [x], N 
(~ Diawmecorca =. Pls S (~ Pdaco.ecorco where (a, P, y) E SVNS(U). 


Proof. Since (D;Jacs,ecy~a=ly E Ul ug. (y) = aE), vg. (y) = BCS), wg) = Y), and 
(a(x), B(x), ¥(x)) = RaDa), we have a(x) = Ay etx], Ha, Cy). E (x) = Vy elxjn Yay) and 
y(x) = Vye] %7, (y). Then for any x €E U, y € [x] 5; ug (y) = a(x), vg. (y) = B(x) and 
wa (yY) = y(x), hence y € (D) aer 

Now, since for any x € U, (@(x), B(x), ¥(x)) =R (D; )(x) > Ra (D; )(x), then there exists y € [x]; 
such that (D; (y) < (@(x), BCX), ¥ (CX) i.e wg. (Y) < a(x), vg, (vy) > BCX), and wg (y) > yx), hence 
[x]e N (~ D Daer E D. 


Theorem 3.3 


Let (U, A, F, D) be a single valued neutrosophic information system and B GA and the cardinal 
of the set D is finite. If for any x € U, there exist a natural number k x, such that 


(a(x), 8(x).¥(X)) =Re(Dx, (x) > RaDa) (j E ke), 
then { (Dy. acoc | x E€ U} is a partition of the universe U. 


Proof. For any x £ U we have [x]; = (Dy) acx),@¢x)y(x)-Then there exists [x], such that: 
ele S (Be (Dy acoger} 


For the reason that the {[x]p| x © U} made up a partition of U and [x], 
(~ Di Jacobota £ D, then {(Dj) aB) |x E U} made up a partition of U also. 


Let (U, A, F, D) be the single valued neutrosophic information system, A, be the equivalence 
classes which induced by the condition attribute set A, and the universe is divided by R4 as 
following: 


“Tr, = {Ay, Xz, Ag,..., AE}, 
denoted as 


Ra(Dy(x)=( Ra 0), RaDa X)... Ra D(X). (1) 


Example 1 


Table 1 gives a single valued neutrosophic information system, where the object sets be 
{X4, X2, Xq,...., X49}, condition attribute set is A= {@,, 42, a,}, and the objection attribute set D is 
(D, D, D. }, where D, (i=1, 2, 3), serve as a single valued neutrosophic set. 1.e., D, E SVNS(U), 
G=1,2,3). 

Obviously, the universe U can be divided into five basic classes by their conditional attribute set 
A= {81, 42, 43 }, then: 


“R, = {{X4, Ay, Xg},{Xo, Xz, X10 h {E4} {¥5, Xg h {¥8}} 


Using the definition (2.3), we obtain the approximation of the single valued neutrosophic sets, 
which are given in Table 1. 


Table 1: The single valued neutrosophic information system 


(0.2 , 0.5 , 0.6) (0.15 , 0.2 , 0.5) (0.4 , 0.5 , 0.3) 


EEES (0.6 , 0.45 , 0.3) (0.3 , 0.6, 0.7) TREA 


C 


: a Os 2 (0.2 , 0.4 , 0.1) RA +00; 1D 
1 (0.25 , 0.4, 0.6) (1.0 , 0.0 , 0.0) (0.3 , 0.4 , 0.5) 


e a a 01,02,05) | 025,04,03) | 04,06,04 
T T 
005,09,06 | 04,03,09 | 005,02,03) 


It is easy to test that the conditions of Theorem 3.3 is satisfied, and obtain the maximum of 
R,(D;)(x), {1=1, 2, 3} for every equivalence as it follows: 


y E X, > k,=1, (a(x), B(x), ¥(X) ) = (0.2, 0.5, 0.6) 
y E X, > k,=3, (a(x), B(x), y() ) = (0.3, 0.3, 0.6) 
y E X; — k,=3, (a(x), B(x), YŒ} ) = (0.2, 0.3, 0.3) 
y E X, — k,=2, (a(x), B(x), Y=) ) = (0.2, 0.4, 0.3) 
y E X; > k,=1, (a(x), B(x), v(x) ) = (1, 0, 0) 

It follows that: 


(Oka erel x EU J=ly €U tp, 0 = @(X), vg, (x) = B(x), ws, OE ¥CX)} 
={Xj, Xz, “4, Xi, X1)= (X, Xa, Ay}. 





Therefore, the approximation of the single valued neutrosophic decision is as it follows: 


Table 2: The approximation of the single valued neutrosophic decision 


(0.15, 0.6, 0.3) 


(0.05 , 0.7 , 0.5) (0.2 , 0.4 , 0.3) (0.05 , 0.6 , 0.7) 
(0.1 , 0.5 , 0.2) (0.2 , 0.4, 0.1) (1,0, 0) 


3.2 The knowledge reduction and extension of the single valued neutrosophic information 
Definition 3.5 


Let (U, A, F) be a classical information system, and B be subset of A. Then, B is called the 
single valued neutrosophic reduction of the classical information system (U, A, F), if B is the 
minimum set in the inclusion set which satisfies the following relations: for any X © SVNS (U), and 
for any x €U; 


(0.15 , 0.7 , 0.4) (0.1 , 0.8 , 0.3) (0.2 , 0.3 , 0.4) 





Raw- Rg, Ra(X)@= Rg (Xx), 


where Ra(X)(x), Rp(X)(x), Ra(X)(x). Rp (X)(x) are defined as the single valued neutrosophic 
rough sets. B is called the single valued neutrosophic lower approximation reduction of the classical 
information system (U, A, F) if B is the minimum set that satisfies the following relations: 


Yv XESVNS (U) xEU, 

Ra(A)(x) = Rg )(x) 

B is called the single valued neutrosophic upper approximation reduction of the classical 
information system (U, A, F) if B is the minimum set that satisfies the following relations: 

Y XESVNS (VU), x EU, 

Ra(X)(x)=Ra(X)x) 


If X is the crisp set of U, then the set B is the reduction of the classical information system (U, 
A, F) [3, 18]. 

In the following section, we present the knowledge reduction of the single valued 
neutrosophic information system by introducing the discernibility matrix. 


Definition 3.6 
Let (U, A, F, D) be the single valued neutrosophic information system 
B {a EA: f(X) + f,(X;)}, if Gx. (D,) = 9x; (D,,) 
"T A,if gx (Dr) = gx,(Dx) 


is called the discernibility matrix of (U, A, F, D), where gy; (D),) denotes the maximum value of 
RD )( ¥;) at the line of K, 1.e., the rows 1 and j of Eq. (1). 


(2) 


Definition 3.7 


Let (U, A, F, D) be the single valued neutrosophic information system, for any B SA, if the 
following relations hold: 


HRD) > Er (DX) = Hr, (D(x) > Hr DE Gj) (3) 


Vrp (D(X) < Va (DNX) = Ve, (DD) < Va, (DE) Gj) (4) 
and 
Wp (D(X) < Mp (D(x) S Wr, (DX) < Wr, (DC Gj) (5) 


then B is called the consistent of A. 


Theorem 3.8 


Let (U, A, F, D) be the single valued neutrosophic information system. If there exists a subset B 
CA such that BN D;; Æ Ø, then B is the consistent set of A. 


Proof. The proof is similar to the interval-valued sets, see [3]. 


Definition 3.9 
Let (U, A, F, D) be a single valued neutrosophic neutrosophic information system. Then 
D {a; EA: fı (X i) = F(X; )}, if Gx: (Dy) F Gx; (Dy) 
Dij = i : a cc.” 
Ø, if Gy, (D) = 9x; (Dy) 


is called the complement of discernibility matrix of (U, A, F, D) (where g x (Dy) denotes the 


(0) 


maximum value of R,(D)( X;) at the line of K, 1.e., the rows 1 and j of Eq. (1). 


Theorem 3.10 


Let (U, A, F, D) be a single valued neutrosophic information system. If there exists a subset B = 
A such that B N Df.=9, then B is the consistent set of A. 


Proof. If B Nn DE=9, then B S D,;. So according to theorem 3.8, B is the consistent set of A. 


Definition 3.11 


Let (U, A, F) be a classical information system, for any set B (A & B). B is called the single 
valued neutrosophic extension of the classical information system (U, A, F), if for any X € 
SVNS(U), and for any x € U: 


Ra(X )(x)= R&G), Ra XOR XQ) 


B is called the single valued neutrosophic lower approximation extension of the classical 
information system (U, A, F), if for any X € SVNS(U), and for any x € U: 


Ra(® )(x)= Ra )(x) 


B is called the single valued neutrosophic upper approximation extension of the classical 
information system (U, A, F), if for any X © SVNS(U), and for any x € U: 


Ra (X)(X)=Re(X)(x) 


Using this definition, the following theorem can be easily derived. 


Theorem 3.12 


Let (U, A, F) be a classical information system. For any hyper set B, such that A © B, if A is the 
single valued neutrosophic reduction of the classical information system (U, B), then B is the single 
valued neutrosophic extension of the classical system (U, B, F), but not conversely necessary. 


Example 2 


Considering the approximation of the single valued neutrosophic decision in table | and 2, 
therefore let B = {@,, az}; then: 


Y/R. = { Ay, X2, Mg, X4, X; }. 


We can obtain an approximation value given in Table 3. It is easy to see that B satisfies the 
definition 3.5, i.e. B is the single valued neutrosophic lower approximation reduction of the 
classical information system (U, A, F) 


Table 3: The approximation of the single valued neutrosophic decision 


RD, ) R, (D> ) R,(D3 ) 


a , 0.5 , 0.6) aR , 0.6 , 0.9) Gi 0.5, 0.6) 





It is clear that B satisfies the theorem 3.8,1.e, B is the consistent of A. 


Table 4: The discernibility matrix of the single valued neutrosophic objection 





(a1 8s, 82) E O E S E 


4 Conclusions 


In this paper, we defined a single valued neutrosophic information system. Then a rough 
approximation of every single valued neutrosophic set in the single valued neutrosophic 
information system was presented. Finally, the knowledge reduction and extension of the 
single valued neutrosophic information system were investigated. 

However, we hope that the concept presented here will open new avenue of research in current 
single valued neutrosophic information systems. 
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